Bau-Bau o Baubau es la principal ciudad de la isla de Buton, en Indonesia. Baubau alcanzó el estatus de ciudad el 21 de junio de 2001, de acuerdo con la ley indonesia n.º 13 de 2001. Hay un puerto llamado Murhum que sirve a la ciudad como terminal de transbordadores, operados por la empresa nacional indonesia, Pelni.
Durante el siglo XV, Bau-Bau fue el centro del reino de Buton (o reino de Wolio). No hay registros históricos de este reino, excepto una descripción en el texto de Nagarakretagama escrito por Mpu Prapanca en el periodo del reino Majapahit. Mpu Prapanca describió un pueblo llamado Buton o Butuni con su huerto y sistema de irrigación. Había un rey que gobernaba la zona.
En 1542, el reino se convirtió en sultanato con la llegada del islam a la zona. El primer sultán de Buton fue Lakilaponto, que gobernó con el nombre de Sultán Murhum Kaimuddin Khalifatul Khamis. El último sultán (el 38º) fue Muhammad Falihi Kaimuddin, en 1960.
